Indirect Jumps Improve Instruction Sequence Performance
نویسندگان
چکیده
Instruction sequences with direct and indirect jump instructions are as expressive as instruction sequences with direct jump instructions only. We show that, in the case where the number of instructions is not bounded, there exist instruction sequences of the former kind from which elimination of indirect jump instructions is possible without a super-linear increase of their maximal internal delay on execution only at the cost of a super-linear increase of their length.
منابع مشابه
eXtended Block Cache
This paper describes a new instruction-supply mechanism, called the eXtended Block Cache (XBC). The goal of the XBC is to improve on the Trace Cache (TC) hit rate, while providing the same bandwidth. The improved hit rate is achieved by having the XBC a nearly redundant free structure. The basic unit recorded in the XBC is the extended block (XB), which is a multiple-entry single-exit instructi...
متن کاملRegister Indirect Jump Target Forwarding
Object-oriented languages have recently become common, making register indirect jumps more important than ever. In objectoriented languages, virtual functions are heavily used because they improve programming productivity greatly. Virtual function calls usually consist of register indirect jumps, and consequently, programs written in objectoriented languages contain many register indirect jumps...
متن کاملThe Comparative Effect of Direct and Indirect Corrective Feedback in Process-Based Vs. Product-Based Writing Instruction on EFL Learners` Writing Performance
This study attempted to systematically inspect the impact of direct and indirect corrective feedbacks on the writing ability of EFL learners when using product/process based instructions. To do so, 110 female EFL learners, between the ages of 15 and 18, were randomly assigned into four experimental groups to receive four different kinds of treatments, namely product-based instruction with direc...
متن کاملInstruction Sequences with Indirect Jumps
We study sequential programs that are instruction sequences with direct and indirect jump instructions. The intuition is that indirect jump instructions are jump instructions where the position of the instruction to jump to is the content of some memory cell. We consider several kinds of indirect jump instructions. For each kind, we define the meaning of programs with indirect jump instructions...
متن کاملE ectively Exploiting Indirect Jumps
This paper describes a general code-improving transformation that can coalesce conditional branches into an indirect jump from a table. Applying this transformation allows an optimizer to exploit indirect jumps for many other coalescing opportunities besides the translation of multiway branch statements. First, dataaow analysis is performed to detect a set of coalescent conditional branches, wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Sci. Ann. Comp. Sci.
دوره 22 شماره
صفحات -
تاریخ انتشار 2012